Fast Anisotropic Gauss Filtering

نویسندگان

  • Jan-Mark Geusebroek
  • Arnold W. M. Smeulders
  • Joost van de Weijer
چکیده

We derive the decomposition of the anisotropic Gaussian in a one-dimensional (1-D) Gauss filter in the x-direction followed by a 1-D filter in a nonorthogonal direction phi. So also the anisotropic Gaussian can be decomposed by dimension. This appears to be extremely efficient from a computing perspective. An implementation scheme for normal convolution and for recursive filtering is proposed. Also directed derivative filters are demonstrated. For the recursive implementation, filtering an 512 x 512 image is performed within 40 msec on a current state of the art PC, gaining over 3 times in performance for a typical filter, independent of the standard deviations and orientation of the filter. Accuracy of the filters is still reasonable when compared to truncation error or recursive approximation error. The anisotropic Gaussian filtering method allows fast calculation of edge and ridge maps, with high spatial and angular accuracy. For tracking applications, the normal anisotropic convolution scheme is more advantageous, with applications in the detection of dashed lines in engineering drawings. The recursive implementation is more attractive in feature detection applications, for instance in affine invariant edge and ridge detection in computer vision. The proposed computational filtering method enables the practical applicability of orientation scale-space analysis.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Noncommutative Gauss Map

The aim of this paper is to transfer the Gauss map, which is a Bernoulli shift for continued fractions, to the noncommutative setting. We feel that a natural place for such a map to act is on the AF algebra A considered separately by F. Boca and D. Mundici. The center of A is isomorphic to C[0, 1], so we first consider the action of the Gauss map on C[0, 1] and then extend the map to A and show...

متن کامل

Adaptive anisotropic noise filtering for magnitude MR data.

Conventional noise filtering schemes applied to magnitude magnetic resonance (MR) images tacitly assume Gauss distributed noise. Magnitude MR data, however, are Rice distributed. Not incorporating this knowledge leads inevitably to biased results, in particular when applying such filters in regions with low signal-to-noise ratio. In this work, we show how the Rice data probability distribution ...

متن کامل

Parameterization and orbital angular momentum of anisotropic dislocations

Waves that have an isotropic intensity distribution about the propagation axis may carry well-defined, quantized orbital angular momentum. The angular momentum is nonzero in the presence of screw dislocations. It is shown that these dislocations can be represented by a complete orthogonal set of functions (such as the Gauss–Laguerre set, which is valid for the paraxial approximation). Represent...

متن کامل

Image Denoising Using Anisotropic Diffusion Equations on Reflection and illumination Components of Image

This paper proposes a new hybrid method based on Homomorphic filtering and anisotropicdiffusion equations for image denoising. In this method, the Homomorphic filtering extracts the reflectionand illumination components of a noisy image. Then a suitable image denoising method based onanisotropic diffusion is applied to each components with its special user-defined parameters .This hybridscheme ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • IEEE transactions on image processing : a publication of the IEEE Signal Processing Society

دوره 12 8  شماره 

صفحات  -

تاریخ انتشار 2002